#pragma once
#include <iostream>
#include <stdlib.h>
#include <assert.h>

using namespace std;

typedef int STDatatype;
class Stack
{
public:
	Stack(int n = 4);
	void Push(STDatatype x);
	void Pop();
	STDatatype Top();
	int Empty();
	Stack(Stack& s);
	Stack& operator=(const Stack& s);
	~Stack();
private:
	STDatatype* _arr;
	int _top;
	int _capacity;
};

